МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ « ЛЬВІВСЬКА ПОЛІТЕХНІКА» Кафедра „Комп’ютеризовані системи автоматики”
ПРОЕКТУВАННЯ КОМБІНАЦІЙНИХ ТА ПОСЛІДОВНІСНИХ СХЕМ Методичні вказівки до контрольних робіт з дисципліни «Елементи дискретних пристроїв автоматики» для студентів стаціонарної та заочної форми навчання базового напряму 6.0914 « Комп’ютеризовані системи автоматика і управління» та базового напряму 050201 «Системна інженерія» Затвердженона засіданні кафедрикомп'ютеризованих систем автоматикипротокол № 11 від 02.04.2009р. Львів- 2009 р.  Проектування комбінаційних та послідовнісних схем: Методичні вказівки до контрольних робіт з дисципліни «Елементи дискретних пристроїв автоматики» для студентів базового напряму 6.0914 «Комп’ютеризовані системи, автоматика і управління» та базового напряму 050201 «Системна інженерія» / Укл. О.С. Вітер, Б.П. Клим, Р.В. Проць - Львів: Видавництво Національного університету НУ «Львівська політехніка», 2009, 29 с. Укладачі: Вітер О.С., канд. техн. наук, доц. Клим Б.П., канд. техн. наук, ст.н.с. Проць Р.В., канд. техн. наук, доц. Відповідальний за випуск: Наконечний А.Й., д-р техн. наук, проф Рецензент: Мичуда З.Р., д-р. техн. наук, проф. Зміст 1. Мета контрольного завдання 2. Загальні відомості про методи мінімізації логічних функцій 2.1. Диз'юнктивні нормальні форми запису логічної функції 4 2.2.Основні закони алгебри логіки 5 2.3. Мінімізація логічних функцій 6 2.3.1. Метод безпосередніх тотожних перетворень 6 2.3.2. Карти Карно (К-метод) 7 2.3.3. Мінімізація неповністю визначених логічних функцій 9 З. Базові елементи комбінаційних і послідовнісних схем 3.1.Найпростіші логічні функції 11 3.2. Загальні відомості про тригери 12 3.2.1.Асинхронний R-S тригер 13 3.2.2. Синхронний RS-тригер 14 3.2.3.Тригери D-типу 15 3.2.4.Тригери JK- типу 16 3.2.5. Тригери Т-типу 17 3.2.7. Функції збудження тригерів 18 4. Приклади виконання завдання 4.1. Рекомендована послідовність виконання завдання 19 4.2. Побудова перетворювача двійково-десяткового коду в семирозрядний код (комбінаційна схема) 19 4.3. Проектування лічильників із програмованим коефіцієнтом рахунку 21 4.4. Проектування лічильників зі змінним коефіцієнтом перепрограмування 25 5. Завдання контрольних робіт Література 1.МЕТА КОНТРОЛЬНОГО ЗАВДАННЯ При виконанні контрольного завдання студент повинен продемонструвати теоретичні знання та практичні навики з аналізу і синтезу комбінаційних і послідовнісних схем. 2. ЗАГАЛЬНІ ВІДОМОСТІ ПРО МЕТОДИ МІНІМІЗАЦІЇ ЛОГІЧНИХ ФУНКЦІЙ 2.1. Диз'юнктивні нормальні форми запису логічної функції Для запису однієї функції алгебри логіки можна використовувати багато різних форм. Форми, які представляють суми елементарних добутків, називають диз'юнктивними нормальними формами (ДНФ). Під елементарним розуміють такий добуток, в якому співмножниками є тільки окремі змінні або їх заперечення. Число змінних, які входять в елементарний добуток, називають його рангом. Очевидно, що одна і таж функція може бути представлена множиною різних ДНФ. Існують такі види ДНФ, в яких функція може бути записана єдиним способом. Якщо в склад логічної формули функції логіки входять набори елементарних добутків одного рангу (мінтерми), які зв'язані знаками логічного додавання, то така форма представлення називається досконалою диз'юнктивною нормальною формою (ДДНФ). Тобто ДДНФ визначається як сума елементарних добутків максимального рангу, в яких кожна змінна зустрічається рівно один раз із запереченням, або без нього. Сформулюємо правило запису ДДНФ функції за таблицею істинності: необхідно для всіх комбінацій вхідних змінних, для яких логічна функція дорівнює одиниці, записати елементарні добутки, інвертуючи змінні, які приймають у даній комбінації нульове значення; усі одержані елементарні добутки з'єднати знаками логічного додавання. Розглянемо таблицю істинності функції трьох змінних. Таблиця істи...